n=10000;
fruit=[1837,316,1242,922,930,1339,1421,1484,1875,1674,1821,499,950,1767,1475,625,455,1660,772,221,1759,1585,1314,1008,1494,314,537,1535,742,478,1181,905,1565,578,208,1747,1712,1897,258,1884,850,1048,1251,678,170,1361,201,522,1704,839,1868,437,194,894,1313,1251,867,586,1973,328,949,1582,1334,315,1276,1559,800,872,824,258,860,863,1524,918,1131,964,1194,309,1387,1167,929,1075,154,148,1807,611,1978,1958,234,1195,943,20,1794,587,555,890,1931,818,561,756,310,1390,1818,135,213,1600,793,761,791,1212,1790,1093,544,1191,1502,1452,842,720,979,232,861,1224,606,1156,1750,610,179,57,398,1443,688,138,1621,1292,882,1195,134,1942,223,755,138,704,322,1613,869,1543,1435,731,954,236,1144,958,920,286,777,1561,1697,798,1698,18,1451,55,36,40,1611,997,956,1316,1414,1322,66,911,818,1447,52,824,132,17,1138,645,1201,1207,455,801,1492,524,1928,344,920,332,759,1760,1770,808,1116,1765,545,565,102,1556,1085,1650,1619,479,820,137,207,1602,467,30,1449,139,50,709,53,209,559,615,1186,1891,1112,422,1166,1050,1943,1383,94,897,89,1090,1537,751,1085,1368,841,1986,539,1500,167,1605,1914,533,862,436,1372,851,232,1410,1015,1765,336,1873,370,311,877,438,462,996,792,1299,1320,698,1635,1522,259,1447,341,1244,776,295,1470,1272,417,5,1528,1043,445,776,444,413,657,1712,1817,1242,1201,1270,9,1252,1727,392,691,1119,719,544,1926,268,357,1392,1389,1343,740,1308,1812,1823,1831,457,1256,1746,1954,653,1298,1009,188,726,725,228,514,606,834,1604,42,1848,926,784,173,816,1097,1170,36,1237,1909,657,44,1362,1040,1262,1913,1433,1508,613,1988,1686,558,770,1218,1606,815,345,1626,1652,1781,387,1619,1174,288,1003,975,731,990,191,859,1548,483,839,709,1306,1164,369,328,6,1405,1993,46,109,1145,1050,265,1685,494,389,262,1778,1434,1273,577,1708,1226,765,1826,540,603,1075,1297,1423,346,826,1160,24,344,710,648,781,1722,518,1029,1187,1136,983,749,826,827,435,551,379,534,718,940,321,1843,1343,832,1524,91,1348,724,491,1393,832,232,429,901,630,348,1895,893,1099,1248,1217,1763,1484,1002,1423,1537,1840,1028,887,1979,1957,637,1416,1901,287,1505,1995,767,315,1423,911,172,358,1163,1467,1310,1256,814,1016,1005,928,418,1527,1417,1251,257,402,1001,1242,636,761,821,1009,1506,925,816,1433,765,1297,1097,1064,581,1375,1891,180,1598,114,202,496,1335,1343,1803,1482,1661,477,1642,762,655,1219,252,562,723,1494,272,671,1290,314,1661,896,935,1804,706,465,294,1105,410,360,1588,1377,365,1038,1106,1605,689,514,1504,1455,1141,277,1245,1863,981,1000,1044,609,1696,524,1637,578,1165,1070,1747,922,373,1166,1562,1855,248,239,1592,295,743,354,1231,65,721,63,1882,884,1772,1836,1981,852,1535,1039,1759,1661,616,928,104,245,1714,635,339,1088,34,1601,293,1909,581,441,473,1938,437,695,717,515,610,446,136,218,550,1261,1722,1238,916,441,1437,234,710,1026,151,1372,1350,548,1255,1772,783,1980,1298,84,1237,868,1503,1408,702,1094,480,279,729,262,1013,1939,1644,156,234,601,782,252,1049,1946,1814,742,1147,1549,1770,50,443,1472,867,299,299,1727,705,706,356,1837,953,1365,1340,213,1101,392,665,1564,382,1905,191,1056,1450,798,1977,445,1917,780,366,1898,329,661,1261,1720,1692,332,1920,717,128,423,1116,388,758,104,25,702,1411,1998,652,1638,1247,1674,1172,1246,1891,1685,5,1411,1167,626,988,1069,37,186,471,1079,1820,1636,1693,1463,1306,1765,273,258,1843,687,1169,1664,997,524,1940,1741,1879,410,1660,347,1732,1802,1326,554,1869,549,100,1247,1561,706,242,1140,967,1548,57,908,694,1762,721,672,88,1273,1310,549,853,1692,900,481,1073,841,1049,66,1257,1318,538,1616,480,1595,695,147,1224,587,148,530,8,1188,357,523,1404,724,1761,888,1533,800,896,337,1630,1510,1310,1498,781,1477,1634,640,1406,1686,646,370,1618,1596,1673,1013,1006,476,1171,905,972,1455,842,312,1204,242,1102,195,370,989,279,1539,1637,264,355,1464,110,608,621,840,1777,1636,1061,622,55,1161,1837,624,541,1299,1699,951,1046,1031,670,810,520,1190,858,1913,950,342,1716,198,836,522,626,82,1327,306,119,1965,621,1183,1600,206,719,1685,1901,1287,1121,266,1524,387,572,378,1905,1082,432,1722,1548,1392,1781,142,1373,1887,848,1133,118,86,1850,426,1145,1847,847,1620,486,989,694,1339,482,842,1696,867,1847,1963,1050,1741,1515,728,677,1272,100,16,1524,452,1321,1713,948,1228,236,1241,258,600,1621,850,21,1525,350,870,1222,1080,104,660,868,872,1274,1459,1134,1144,1377,1874,1648,557,1846,1199,999,119,1538,311,69,220,1788,345,283,246,376,1868,365,753,226,1778,1700,642,1198,1643,898,335,1818,1689,635,394,272,1182,395,1576,525,385,1181,769,1906,1850,800,1800,991,1224,815,560,1146,325,755,444,1557,1674,1682,544,100,224,1703,1588,897,496,521,1079,1888,1841,624,1607,283,1051,1202,811,215,27,1386,1943,1465,739,1899,520,571,180,725,1017,191,550,877,84,1054,368,856,1248,1336,753,916,567,821,1576,697,1210,1670,705,350,1432,162,75,1726,906,240,779,737,886,199,1920,467,173,383,428,1151,1342,208,1571,1587,210,1367,369,1099,8,571,638,1631,227,1645,885,68,604,1349,753,1380,1224,1748,266,1687,199,484,564,826,895,795,1364,526,1179,1617,860,780,1652,626,278,1508,335,1544,1814,1103,1781,1572,1161,1957,1078,1285,355,1561,1716,1832,1153,265,780,786,1663,1305,1445,492,1443,1181,1237,1245,793,978,1032,158,451,1734,259,1054,419,1442,276,1220,1134,1774,388,1383,704,1138,1482,1737,424,1139,734,1372,1299,63,1368,949,783,1450,1940,957,1461,378,91,413,1887,527,275,1321,301,1635,1397,768,438,1431,848,966,1157,637,1902,117,95,138,1943,1414,84,1915,1491,44,1530,1825,492,530,482,835,849,1246,617,1790,658,1470,1838,1326,111,796,736,998,1552,1261,598,242,637,1032,1211,245,75,991,1163,333,1920,65,1865,953,880,1642,1011,1859,1610,1920,1702,587,1463,1534,1941,815,665,295,1723,700,378,1400,1447,1790,1631,1946,1852,1599,576,1088,212,1444,45,1703,1998,1637,1872,1881,1730,617,957,1104,1238,1134,530,450,50,1057,589,659,1126,918,1984,425,1652,776,1109,1731,1126,1495,675,1596,1437,32,533,56,171,836,1014,740,853,1932,1754,873,348,805,1476,62,138,1664,693,1690,701,191,1809,1280,693,352,1576,666,1173,385,1381,1314,1577,1538,1338,630,659,1668,639,1617,127,283,1149,708,1188,129,1701,1123,709,905,1068,1596,238,1212,73,818,1582,1325,1818,436,1166,1878,1484,1944,1900,57,1690,1334,1763,1403,1856,1819,829,1807,569,1497,946,794,388,1288,797,1704,1088,991,1558,832,1779,1799,861,159,904,129,1306,738,1558,97,207,343,103,487,1822,1472,558,556,1767,293,1721,1532,1840,1642,499,1121,1969,1642,1405,894,510,57,708,885,605,973,184,244,829,886,1954,1290,830,1805,372,811,1201,1457,1418,948,1281,1191,598,515,1120,672,778,92,322,955,1957,734,978,50,1426,650,419,1544,1287,684,1999,1398,809,1945,633,507,1572,1436,299,1100,1892,17,1241,1605,1469,1551,1067,1038,1749,575,484,539,1958,341,875,131,1277,1569,1438,1303,126,757,113,508,36,1390,1008,1171,62,1898,1545,300,215,695,1049,295,887,1153,993,1052,1719,1854,1617,1941,1908,1956,148,1774,389,27,332,1340,894,1179,1500,1606,1334,1862,1882,1175,1478,140,1400,1107,1405,1818,1640,1678,1685,1239,1242,181,777,116,1410,1367,1584,224,771,612,1669,313,1298,400,65,73,1517,1236,181,500,1712,553,742,509,356,1734,1260,128,1477,1827,980,1135,1188,1050,790,456,86,1681,48,196,752,431,807,623,68,883,395,966,556,1100,1836,1354,1486,1994,54,1760,936,545,360,276,557,471,167,1571,1238,1437,1409,874,399,400,1641,1329,131,1177,272,1060,1902,847,921,792,39,58,1340,1376,722,846,896,1055,1694,63,67,817,406,996,924,685,828,281,66,278,1634,1698,1985,1489,978,949,1318,1632,1593,6,960,1893,417,123,1514,428,1472,1111,31,1960,1216,966,522,212,83,443,1208,21,428,1672,1972,481,1607,406,1985,945,1393,4,1976,254,1466,1729,113,15,1175,465,964,1274,317,1448,1505,448,120,89,650,829,177,1511,1262,529,1537,860,123,202,665,13,1826,373,1510,756,1061,747,1374,1043,259,310,829,1413,72,1588,371,1171,642,900,1053,423,154,942,810,554,1604,565,685,250,1292,1067,1687,660,975,857,1491,1772,169,838,706,629,1562,1339,926,448,1004,1949,1277,254,51,100,694,1116,1521,732,1633,1582,1039,1891,1436,1404,37,1607,83,1147,179,1885,1533,1779,1676,161,379,827,462,1067,42,211,1708,1842,1211,1323,1620,1242,1755,1469,19,285,1830,261,650,1676,383,1037,695,1262,1795,931,1467,1353,1861,1657,739,256,841,1632,1686,866,1787,497,1912,1658,880,1661,518,1924,978,945,1696,1595,115,1916,1801,495,1150,1026,1385,376,1293,122,151,1563,733,445,1299,568,73,694,239,1513,803,258,1126,695,1522,1211,1197,150,1135,1157,1382,560,734,1525,139,330,393,399,7,199,1583,1491,820,1221,439,1338,76,450,1587,1321,1408,1194,759,1601,639,1156,906,567,1388,332,1031,1879,687,986,1465,1723,1592,567,1801,1342,243,889,199,460,1349,1442,1297,1684,571,1161,424,476,760,1498,359,1793,1525,152,1333,982,105,1286,1501,1039,5,585,1615,803,369,1,90,1199,1554,1508,1208,1111,890,1747,1659,992,1068,1865,1160,780,145,1423,1338,1252,636,1699,1634,366,1643,235,1414,722,509,975,25,713,958,830,1012,468,1186,26,1205,182,1881,61,1909,923,630,1633,1899,509,1694,1372,461,1557,607,720,1173,1284,1577,810,1666,1169,153,1679,1065,1056,132,662,1347,804,163,1319,1322,1064,36,718,459,1296,1103,1443,277,1594,1818,1154,1523,1439,1854,1043,1844,957,765,1046,1187,776,1675,128,636,1093,943,510,907,1018,1291,1169,1216,1809,354,456,1754,88,1114,178,1463,1625,1212,1984,1354,790,574,1404,72,1262,1345,1386,939,98,590,1659,174,1742,724,791,535,1078,1159,264,1080,1121,1113,422,272,1430,71,628,156,1847,848,484,1812,653,744,1444,815,734,737,677,1912,1844,1198,1514,641,1574,1092,1330,108,108,135,198,1636,363,1875,165,519,1609,162,1489,585,1160,1983,683,1787,1232,125,1711,1560,563,1642,175,1131,879,578,844,535,819,1941,1360,530,388,369,1473,137,1553,1481,1645,1035,1070,359,1363,512,121,153,15,1202,1884,258,1658,326,595,42,1540,1649,228,592,703,1882,1363,1450,1516,1738,1353,1793,1495,368,1366,53,1225,389,412,413,760,1230,946,1177,1320,1009,1124,464,1646,1664,1333,1200,840,552,1066,1882,52,240,748,77,1844,702,1597,120,578,646,1131,996,1675,1183,393,857,92,1563,1502,1155,845,1193,622,1846,940,656,1936,1661,547,958,731,1872,1761,699,171,562,1793,1421,869,842,1940,1818,838,994,172,50,1926,1006,1683,1866,1318,465,244,768,1205,1290,1714,915,219,1251,1542,13,712,765,603,1880,486,1926,219,926,72,1236,1708,1263,1128,15,299,1653,79,954,1758,26,1574,1772,575,1781,857,1461,1047,585,654,1077,1111,899,656,1550,1258,1935,205,1472,1384,1280,1269,357,914,890,1302,1307,45,687,78,1579,452,1460,1109,17,304,1310,717,805,923,342,368,1528,945,825,367,1992,313,547,1494,784,958,1575,1678,1044,1496,1141,1314,1397,1804,1878,1305,538,1805,1117,420,424,1303,1465,1080,1552,234,1393,1145,273,1143,1034,1806,640,261,932,176,1727,14,1937,1671,1916,298,988,1778,97,379,1985,1296,270,1761,1477,1655,501,851,1386,1398,1710,777,1475,1425,264,209,799,1087,824,1502,1834,1729,447,1036,1521,779,1372,1071,1935,1962,498,977,1796,1747,1997,175,553,624,33,1630,1243,280,1071,1257,857,305,1731,1055,1423,483,656,340,1531,1291,1371,1909,516,1689,1593,472,16,1789,974,1213,130,508,1719,803,1886,789,1088,1733,241,1490,1207,1283,341,1538,190,997,243,422,1028,988,1831,1652,1208,1928,138,242,543,65,1798,1842,1177,1105,1841,1585,221,1312,551,1270,17,656,614,1949,1470,1372,1259,1532,434,1760,627,1490,1612,1562,74,1260,948,1792,639,1438,1966,318,379,1356,43,1082,1809,1141,1065,1271,1152,844,1449,1301,1626,1733,996,947,1472,1352,539,1472,1971,427,865,89,1131,220,1862,1608,1299,1431,1386,608,1386,226,1789,1976,948,1495,597,159,1827,1943,296,1978,1574,76,699,335,1376,721,1863,669,1705,130,21,497,1404,292,1503,888,430,1533,110,1217,980,1000,1913,1025,205,1123,1945,1359,243,655,1752,404,1786,1367,1278,774,1896,15,1044,294,1290,1653,1100,623,825,893,1705,552,1376,212,1226,1332,1852,885,1194,1876,555,657,1016,160,1599,725,1291,1698,622,1151,1210,402,488,269,2,1695,219,206,898,211,861,1096,582,923,512,1091,1602,1049,1225,1743,1691,579,1005,883,499,1760,626,1556,669,391,1472,132,756,269,1142,1173,1937,627,14,1154,996,910,506,1631,532,1733,1244,949,1889,1367,852,92,747,1592,595,746,1864,1259,1584,203,1921,416,757,166,1954,329,375,1073,1333,1251,229,20,1755,274,288,881,230,119,8,1725,517,195,1017,1106,985,1780,395,1346,1365,1667,266,1380,1368,1113,1930,268,629,1440,1240,972,1951,133,451,482,317,1766,264,891,637,626,274,509,1701,345,538,617,308,412,1506,1941,32,1898,1997,1458,1607,1229,1476,609,382,1371,1316,529,837,247,296,375,606,754,26,1356,991,1203,540,1551,1433,1536,761,1111,1901,1166,1060,1943,1681,773,1632,462,1519,918,909,516,599,792,718,58,317,973,1412,1690,1327,512,693,1632,815,1206,340,256,1489,395,1566,1732,232,123,221,920,908,1021,1557,76,267,1739,777,471,445,1284,90,533,1998,96,1480,574,1965,220,917,730,1910,1399,233,1185,1424,453,1361,279,1048,1773,185,599,1088,1273,1689,1636,1294,657,657,115,868,1331,607,1579,769,1809,209,1330,789,964,883,1315,361,1948,1814,55,578,149,1089,1208,1378,1011,177,861,380,71,1479,139,323,44,1159,243,595,324,1977,1482,798,711,1341,419,846,1739,304,1711,533,430,1709,1741,68,827,222,1632,1533,1140,1456,1743,1722,1859,1905,236,1361,1679,1922,807,136,562,436,1181,1538,1805,651,456,1967,1442,426,1897,1071,1826,1571,272,795,738,763,1318,1103,1865,1309,1440,837,991,1480,233,694,745,1619,915,1782,1247,755,273,1720,503,1941,214,762,880,27,1509,903,523,90,835,1441,1039,1247,691,962,1302,1058,303,224,1725,247,95,890,1834,1952,831,1604,491,234,1010,1357,621,1049,620,625,764,1415,1839,1238,315,983,1772,467,1792,741,832,1264,1971,53,837,1167,226,1778,1441,799,941,1655,1976,1457,1310,704,301,1745,384,1840,760,1728,1711,429,1833,1567,401,1001,583,118,1969,841,1478,1444,797,1678,1706,1731,564,1180,1548,1552,1471,494,928,975,1625,529,1712,1459,421,213,1875,1026,247,440,98,1659,1388,1923,1921,418,1443,1677,1022,219,1115,1345,1728,760,718,1089,1348,560,231,1266,1418,1573,267,604,1464,357,1767,98,1361,256,802,351,892,1568,1289,563,1598,1175,998,1909,514,1586,663,500,1880,1882,570,1672,1429,1516,1439,1798,337,448,969,352,435,1576,1865,1455,773,1934,1711,595,134,1628,1522,765,583,1976,321,727,1659,825,1586,620,1292,1504,1910,630,36,395,716,949,1730,580,374,1733,158,1537,564,276,1820,1360,1219,1135,1395,453,912,1401,998,190,7,1854,820,496,436,1211,1253,816,435,1191,1071,1452,1090,610,799,726,30,1232,825,1941,117,585,368,613,1474,1470,1905,939,1690,380,123,967,1557,1543,1016,440,171,1812,1206,1788,1747,117,91,1225,994,1703,1903,1428,389,1871,1280,1769,1186,435,439,554,532,624,550,265,1494,637,396,1238,1378,581,1919,1780,154,1995,752,1172,1354,1701,309,531,271,180,555,1009,812,1198,1027,1285,838,1912,212,826,354,1157,1872,1888,1368,142,1408,1716,782,282,1862,921,155,1359,1648,501,671,1768,596,470,166,1026,1427,1571,1565,1297,225,33,546,1134,21,1852,809,1158,67,1550,1761,1895,1908,895,1990,494,1832,1547,353,1538,1805,88,1019,1672,1477,422,1333,255,344,998,1821,780,1689,841,191,249,358,838,1670,248,992,1270,529,1925,1801,1050,127,1596,1471,625,1328,196,1295,1030,1625,299,1134,49,1831,915,291,958,1660,791,891,1814,57,1436,1869,1768,618,1580,155,1352,935,1296,149,238,1226,497,1079,403,70,1027,341,1203,1624,68,1408,1294,1126,1083,1407,895,65,1006,1958,342,837,905,1358,1411,1239,1836,724,380,1648,101,1169,296,223,640,1613,410,1975,1757,1325,1265,54,927,1791,382,89,1869,987,40,928,1631,1673,1093,1629,899,1785,1314,1027,1231,1523,1218,743,1465,235,842,965,1996,683,1457,844,146,786,655,1862,357,1436,1819,998,1412,1484,1401,1048,1406,1478,20,1939,1691,265,1809,1381,1511,1029,1012,1701,1544,1877,1278,200,1068,560,1634,884,1980,1417,1595,1900,1369,1150,390,1538,885,505,1770,127,1598,1469,353,1676,1585,72,6,1606,1953,1379,1190,1409,1525,1781,784,1588,893,166,315,710,1080,69,1084,927,506,1397,1165,800,491,815,1717,776,9,398,607,1158,917,633,1796,913,1366,364,1461,161,1626,789,324,1690,1036,1083,153,1342,1298,1748,907,1607,1842,295,1493,1280,1463,334,1597,511,970,1675,577,1109,54,1533,1855,421,89,1433,1815,1657,1097,902,641,1977,1594,1548,1084,206,516,1617,1628,512,982,1622,1003,881,66,140,1544,1755,1345,1364,1337,658,1394,513,1637,1154,1992,1689,523,1003,220,1272,260,823,1196,454,325,1136,648,995,592,118,1062,810,1609,913,1599,466,1474,1837,527,187,1245,1340,1367,1470,1377,43,479,1893,138,712,307,212,1487,1512,1002,1350,374,370,1639,1357,1925,810,750,948,1503,91,388,700,1084,992,442,1522,1941,1099,433,459,93,1923,481,462,1492,702,1700,1190,411,230,703,444,1008,553,1466,336,536,877,246,779,1160,537,1792,1390,1851,361,1548,1402,342,282,1084,1687,1584,1538,465,1469,1702,299,1775,829,900,74,522,596,1289,737,135,1719,115,515,1279,706,1335,1779,202,235,1037,1991,831,518,651,1645,1844,1522,430,1537,426,643,164,232,939,909,604,1042,1212,1325,1559,380,1686,1450,1130,1827,1112,786,1064,752,1040,96,1680,838,1812,216,350,347,1266,486,1991,476,1890,1370,554,641,627,366,955,44,59,805,1440,1346,189,1629,835,820,535,733,1668,1795,758,985,604,760,540,499,201,1956,1937,1257,410,815,1917,691,832,1069,1309,1293,1166,891,877,1868,1835,1905,1745,513,1262,1411,1875,1915,743,657,841,75,412,524,1599,26,250,446,474,670,611,924,1095,1304,1238,465,484,939,229,302,16,1,931,734,487,514,1225,1419,985,1360,172,489,1804,1691,1488,1802,99,112,1822,196,1524,1716,298,1076,1547,1564,293,1186,683,1708,921,1905,353,1345,194,914,578,203,320,572,1253,1750,116,1851,1193,1317,1998,1175,1687,728,1525,1992,1767,1541,1958,1452,922,1481,799,994,1469,1163,1798,231,1298,702,372,1936,213,304,924,504,1595,1424,1018,710,1587,1592,1888,126,537,502,1248,1027,1914,1451,857,138,407,722,1840,1058,1436,20,1197,718,792,1527,1494,1695,1620,1699,194,755,462,375,1602,436,594,312,888,1047,1357,719,159,898,707,903,1045,1127,713,610,782,1953,207,154,1238,1710,1309,1933,870,492,1055,1425,69,770,1833,256,875,1808,856,429,507,1235,1384,1317,709,1610,919,1515,1351,318,89,124,1270,1660,439,593,1820,458,1851,686,1091,1035,807,678,1271,1901,1219,374,122,1009,43,51,36,896,387,895,632,1574,1354,1058,1386,1517,310,1899,1232,1567,1819,1526,625,1120,1953,1213,31,437,1196,806,1300,1408,1665,1693,913,1632,858,442,545,1137,668,703,940,1608,848,1460,1543,436,685,228,876,467,1066,293,1115,758,1682,1594,843,220,575,1317,441,456,1742,831,1096,672,1036,23,890,1977,1057,652,1928,934,268,808,995,692,53,1058,693,560,1929,1395,535,1343,1635,565,1963,309,1324,1874,1756,114,1557,66,803,532,1342,371,1704,337,919,1307,1172,1182,513,1341,1697,1810,787,1993,1454,1452,1189,485,1910,1749,941,1520,1108,1038,1858,295,1091,1361,746,1330,444,1022,1573,219,1403,47,146,1888,1529,388,511,1457,385,1220,786,295,211,157,660,376,45,1758,1260,510,1274,1145,623,556,1074,1080,477,211,713,1358,556,1457,185,1841,1166,274,1138,995,1224,1709,577,258,1486,879,299,1092,1183,1034,1530,60,782,239,742,1776,94,789,1112,61,1449,1954,585,161,151,1129,26,1361,934,999,1417,1851,1642,807,571,168,1850,320,1331,82,634,1584,731,248,230,69,1072,482,779,1281,1394,1000,1892,1461,1315,1459,1248,1439,688,1155,938,1252,1069,210,791,1617,1447,99,375,845,1205,359,1920,306,1801,823,858,19,1104,1221,1217,477,891,499,1568,1289,439,687,1768,1744,1710,676,1199,881,76,1733,1723,1161,1065,1105,1087,341,98,560,976,635,669,1192,451,764,963,358,1977,976,1355,1067,1768,1651,1777,685,665,559,415,284,266,387,1700,487,1525,617,69,150,1545,349,468,729,772,1165,1049,1669,1325,1634,51,661,1662,1536,1317,1118,1318,417,1427,1700,1923,1554,1906,1246,1221,930,486,946,1313,1321,1882,101,838,67,1056,316,1308,1644,435,1472,327,617,1055,1308,904,1070,94,974,573,1114,1770,1385,557,1555,1068,1735,1677,325,261,1990,237,764,708,1731,1587,350,882,177,1614,977,101,728,837,355,1940,1882,366,645,1780,861,1418,924,1468,800,613,548,566,829,1779,1044,131,903,1474,591,1535,1722,1945,1709,1250,575,1752,1226,1105,469,763,148,1955,371,744,1489,1251,914,1272,684,1464,410,1170,1670,847,513,202,213,486,1379,236,608,128,659,1595,308,1743,1177,817,1608,283,632,547,1952,1629,1171,764,981,166,1172,1083,892,983,86,336,1217,140,1679,153,1618,994,1516,1766,774,1037,1037,1751,1973,226,1060,933,496,255,63,1161,380,771,1084,1183,661,964,1582,1333,1696,1529,1108,1253,642,454,125,1370,1698,606,1819,1335,1204,1592,1254,1159,182,845,704,1256,1422,1421,512,110,698,474,1316,791,222,866,1995,31,905,890,159,91,552,1579,553,122,1549,1556,1197,248,171,1904,1615,96,70,27,1997,1973,1070,1962,635,1428,833,1111,1483,407,1515,1873,170,722,1983,1134,1330,54,712,1089,575,1210,925,1355,970,1842,103,864,333,371,430,483,232,303,1284,1841,1997,1681,1365,334,1604,883,545,768,1772,479,49,611,117,1376,42,336,707,1965,234,799,858,1483,1585,147,1524,1324,1709,1200,110,495,1062,802,1067,1967,1530,1081,106,1101,1477,1115,372,1907,1879,1950,1424,1322,620,454,371,251,541,1964,994,570,1359,207,1214,1824,11,1452,1736,1831,560,369,1220,1914,1223,1566,1821,1975,629,1260,1447,1142,1906,64,1560,188,1678,360,1896,461,1569,208,1912,531,320,281,1333,274,1097,790,623,623,1089,1850,738,1682,992,1289,1990,451,476,329,380,1853,219,146,241,1303,1606,751,517,1522,1694,167,554,827,1524,386,1717,608,385,1047,1690,213,1115,332,810,1962,44,1028,256,1504,1651,231,463,1239,562,1671,588,1026,1950,104,376,890,1950,1762,269,951,179,1320,109,290,946,340,1262,978,264,684,1530,1978,240,843,671,142,940,1655,890,29,336,393,1130,747,1411,679,520,554,28,195,812,426,1651,663,159,316,1510,1063,1070,323,1315,1556,1899,1481,99,76,1694,1404,1288,70,764,485,599,350,1800,888,1848,518,903,1032,275,1947,343,805,1463,776,1421,1213,462,1896,251,685,204,1379,1824,758,796,1349,188,360,1795,1730,1093,400,64,1860,1941,901,275,1441,385,1374,1692,781,1430,1676,1292,803,1358,1040,1845,1795,1349,1533,24,367,118,625,160,568,1423,111,1719,1666,792,1098,1101,1522,297,1271,863,1053,733,1164,1939,1743,1046,653,975,665,1338,1386,1356,3,315,1367,1024,512,500,429,681,917,1077,1790,471,1693,683,1434,1737,217,1023,1513,938,738,619,514,1331,1157,570,1387,501,1068,634,1371,350,38,503,1717,608,1590,1597,48,1499,862,1231,561,1621,407,1493,1794,1654,1107,1677,174,984,1662,1622,67,839,632,1789,1556,19,1499,428,1648,1837,1705,677,1145,1339,1158,940,1892,416,151,375,1619,894,1184,1854,97,190,1634,1226,831,641,771,227,1001,91,1056,895,872,1831,224,1805,401,483,1087,1006,1246,932,553,968,903,1887,1815,1404,189,172,182,308,1791,340,1524,40,95,703,794,1826,1020,1371,599,485,1075,397,292,1759,1344,612,549,1064,645,263,894,1024,554,1024,162,1620,1531,1493,340,1299,1856,755,782,1899,1604,1123,240,716,365,1620,711,1565,1939,333,1533,1188,1722,203,736,1832,996,1362,1081,1360,847,1596,784,729,931,1050,1379,1180,804,1744,1694,1987,31,1008,1401,100,1803,433,124,1546,1268,411,559,899,313,892,578,1699,987,1413,1796,1133,317,26,554,848,1712,1194,1801,211,678,1268,829,893,1079,624,348,90,635,63,853,244,900,1561,760,1603,1426,1970,1281,457,338,761,1501,406,32,1396,1627,494,1223,432,888,555,1052,949,1036,615,1482,1392,934,1701,693,1420,191,1883,699,865,311,1917,899,385,337,1306,1797,904,440,148,1588,1443,1437,596,847,1427,705,284,1030,62,1446,556,1005,1886,795,856,341,68,714,1094,564,1567,167,367,104,742,1517,854,1145,497,638,236,1113,560,701,486,1999,997,96,1374,1249,1540,1471,1526,445,1842,1345,384,472,228,281,910,426,1062,64,1382,1942,1301,872,1112,1195,1351,1902,1450,1269,1797,1417,1903,123,117,690,1710,1878,1972,803,1739,1629,149,1782,19,512,780,29,776,244,904,519,1299,848,1978,737,1499,1791,433,1819,1480,1245,859,864,991,695,1921,894,1082,615,1601,1417,818,1417,851,1084,405,418,1256,378,538,11,803,831,361,786,348,1727,840,1807,1869,1759,920,765,108,1603,304,1224,1695,1896,1184,689,330,1570,1791,1700,1151,11,1087,677,1846,1028,452,1749,625,1079,717,1251,1638,738,1366,1149,936,871,1271,81,564,1474,798,1248,883,1668,1620,864,1715,1796,1092,1398,1408,1103,520,310,1398,963,1179,1513,392,125,423,1270,735,948,714,754,72,86,938,1980,1900,1600,1837,337,1086,961,1899,1431,971,916,562,465,1135,683,63,866,1413,445,1786,1389,282,1611,1440,1403,180,1815,1929,591,870,118,1237,1777,447,386,1192,92,60,1308,1434,214,968,28,1447,1885,1003,853,1984,428,51,1019,1746,1494,631,1960,1637,1738,171,1079,1460,1660,78,1460,386,1319,1192,1517,1039,146,1719,1024,1548,569,230,512,401,1673,839,1499,1455,1608,127,1511,939,1976,1929,378,786,1897,563,761,1164,1992,1601,388,1511,986,1779,1960,1961,163,130,1203,1466,1382,941,31,1482,876,1627,285,555,1551,1113,28,1650,1014,824,851,570,1031,865,1165,302,648,500,958,644,1686,508,1962,948,1838,1521,1723,324,1071,940,527,157,1571,1505,660,268,1932,1135,1960,572,820,118,145,574,1825,246,873,1544,1723,994,1007,723,862,333,1052,1393,897,272,1241,1160,1585,1720,226,1297,869,1769,1851,487,958,979,1974,804,1634,772,1809,291,491,1527,751,965,341,455,154,1593,486,867,41,1099,1098,921,1197,921,404,434,1632,1181,909,872,867,8,1367,83,23,1849,1731,1902,174,1121,778,1188,1945,45,658,1414,1800,5,1060,378,1020,274,229,161,1811,459,539,1889,1533,1492,862,421,500,536,429,545,1338,1619,1414,779,351,369,1960,1365,1882,1672,1861,1556,1126,1614,1621,1792,1362,1531,111,845,85,532,533,548,996,1322,933,1181,1322,681,1944,1118,433,431,1020,833,230,1246,847,1849,272,141,170,1726,1094,986,1735,688,1721,1891,594,1978,1802,1805,461,531,1372,1167,354,1072,1685,1959,243,1209,1102,1009,915,1648,488,871,1779,88,1103,1150,833,1920,449,1588,1498,1304,32,781,1563,722,1525,850,1927,1615,290,930,1392,1171,1725,793,190,885,422,481,1497,964,577,268,626,1187,648,1807,131,1296,1716,1798,1540,533,1513,32,929,398,602,144,68,1231,1662,1920,1342,1712,1358,511,1179,867,750,384,1197,680,734,367,791,1905,1459,623,1378,162,1200,896,1020,1924,660,1885,639,480,1157,70,1552,469,1682,854,533,84,279,1349,1135,532,1723,660,474,849,1977,5,1206,661,369,1517,916,1988,990,1071,1630,1684,1252,984,669,600,99,918,577,73,825,1852,325,832,1967,448,516,1915,263,1657,1820,1680,104,1924,336,1526,495,1814,121,1397,955,1418,1591,675,351,380,1026,546,1118,883,874,444,1844,443,1106,1659,1683,1855,310,1705,569,130,1760,1539,1695,774,178,230,1231,245,1397,169,744,1937,1659,414,298,1533,1749,261,684,70,1704,1639,1778,1562,299,1423,467,525,34,1250,124,1240,846,949,111,1111,257,158,255,949,183,1240,1790,1536,1116,1077,714,305,908,1847,48,485,1861,1374,1945,1549,358,137,1140,318,1742,551,1691,555,1666,587,1494,1396,1634,353,1526,1468,947,703,1304,27,1781,1494,506,967,605,1560,1244,43,1667,1016,1944,150,765,973,306,1,13,268,1315,46,835,1290,768,1996,896,1512,1285,752,1189,1806,281,130,1999,1152,1857,196,971,1812,1085,567,979,1592,1655,519,36,258,350,1243,1961,1716,322,95,1003,47,1638,1187,166,1989,52,1158,1439,955,1495,1471,651,195,234,1073,172,1174,1167,1782,1182,1786,1240,1215,1719,1474,1437,627,1231,866,1320,1486,848,6,589,1148,1095,1795,629,449,1261,1711,1504,581,1145,1422,386,1089,401,369,1868,1323,1194,1934,1143,204,390,1262,1514,1636,1997,346,195,1413,1081,471,890,1966,866,597,101,1792,1246,792,645,899,1423,288,340,138,1886,280,344,730,1466,33,88,858,1659,1416,310,662,967,1440,119,1473,444,900,589,1635,194,1718,1833,1762,1022,70,1036,770,1957,907,1409,523,884,1945,535,1447,1975,1733,1081,1954,167,889,1334,1003,1379,88,1542,1671,1711,911,515,52,1326,137,1470,342,1242,577,578,1444,1751,46,182,950,1683,557,1161,829,235,342,1408,1677,1584,1789,1877,862,1001,887,196,418,1685,275,280,1025,37,489,941,918,1595,499,953,1078,340,1130,533,534,604,1467,1725,133,1288,823,637,1617,615,1380,1011,1349,136,1089,1095,531,1203,920,276,263,1637,1066,454,285,799,1177,1622,736,1790,240,1616,794,1998,182,509,523,1707,1796,618,772,992,82,1590,481,1613,603,533,1234,1131,933,1676,1386,965,1817,499,641,604,1111,1830,386,698,112,1866,1659,247,364,577,1072,1598,1537,1482,1544,1482,1474,247,1181,797,1994,87,155,368,552,436,1918,391,345,1847,1594,1790,1956,602,905,194,141,1000,1460,1766,1833,1775,756,598,1979,1640,1743,1881,288,1398,1277,1581,484,613,1332,1843,176,1291,1288,1819,1910,1550,155,171,523,745,74,1936,375,15,936,1000,563,730,459,1874,711,1785,584,1016,413,1241,1505,392,1951,250,1206,516,359,1760,834,681,1431,944,744,589,780,845,583,116,1520,1191,1232,424,687,849,971,126,976,892,689,748,895,1754,1505,185,928,418,626,1381,1809,139,1798,1942,1479,1641,1185,919,1850,1273,24,1457,939,88,1901,546,493,322,988,1582,1677,217,86,1966,1935,696,1825,450,606,1817,846,1459,1393,1510,1330,97,285,1539,710,68,13,177,900,1213,650,1548,899,1906,423,118,1111,6,1371,1296,210,592,893,1608,1920,1205,831,430,1527,1805,133,1733,485,1175,1732,816,1956,1972,707,1490,616,1167,1327,1693,592,1073,1080,1991,1850,689,270,1947,1902,1579,283,1812,149,1000,105,1520,736,1506,1207,1451,225,732,1364,1929,966,1600,522,924,1487,1637,301,1926,1748,649,1218,473,1620,456,246,270,1407,911,1774,411,1779,918,1588,1632,946,1677,1951,88,1417,1860,378,1620,1192,952,1209,1973,731,1469,1559,935,1546,1266,1752,877,741,1662,824,646,379,1603,195,291,982,572,1095,591,1038,1467,1855,1847,836,1178,1629,908,1488,1059,1672,1912,475,43,1745,685,1566,1587,1750,1300,1441,193,1187,1736,1877,1703,1528,116,837,106,1098,1506,297,57,566,1715,1162,838,1626,1098,117,1983,1972,1797,1751,1268,158,424,1799,309,438,618,1853,1467,173,483,367,287,912,334,1330,195,723,763,416,655,1888,1460,982,525,537,1771,749,818,1327,467,496,1586,754,680,640,157,1197,490,17,433,278,111,1721,1466,643,1173,1351,46,1755,34,1492,505,1781,1630,789,1453,185,794,457,1687,110,540,1555,1968,145,1265,890,1889,1565,1354,1879,1571,1651,128,1217,379,174,642,698,1398,634,269,30,879,360,1555,982,367,48,313,1724,1749,1853,416,679,1919,1599,1270,1757,294,1236,430,1291,892,101,318,1539,1197,112,532,76,519,457,1700,942,1082,1898,1346,1867,1545,1263,755,436,1189,1240,276,525,1473,1041,1068,855,191,60,1721,13,1941,1092,751,778,1125,222,416,1094,211,976,1840,1543,449,823,1896,1654,794,622,828,1888,1226,115,84,656,1197,1052,312,204,433,45,10,1708,1789,1742,1775,430,396,1424,1647,268,1804,600,1485,1559,348,1720,877,463,1456,571,1523,779,109,1476,1583,1542,188,868,1939,231,1901,1352,860,1948,1044,829,22,1398,276,1795,1358,1021,1162,395,710,1118,177,1330,745,316,399,1216,112,1215,1121,1478,298,557,74,384,164,1768,1510,301,617,211,1840,785,403,1993,1060,569,466,1683,679,81,872,756,1364,550,736,1145,28,317,146,710,573,1433,1536,1986,1016,148,485,55,204,1368,409,1878,1846,1697,111,1929,78,134,1668,1487,1282,37,610,1416,1372,434,867,787,274,1290,1459,181,1808,1808,384,1014,1705,1366,1682,737,961,1184,142,242,261,1312,621,329,1687,37,1442,576,425,1296,1843,445,1691,191,1937,983,603,1209,167,1953,1202,227,1712,1738,1363,1901,1815,1865,786,536,506,496,1815,1030,1688,1720,1280,980,48,1997,98,1548,1773,1599,1846,1187,1525,1384,10,803,665,1759,160,1470,169,1157,1744,270,224,1897,720,369,971,1745,769,1909,1349,37,1276,820,1527,1704,821,1141,881,1038,1389,944,1994,1545,1022,457,1632,735,1120,1473,186,1179,1132,1649,1534,1698,1833,1784,1790,996,917,662,1923,620,1129,571,1699,557,1642,1076,931,1329,1908,1142,484,927,1698,214,25,1424,1550,1329,1978,617,345,1868,1649,536,1225,36,1995,1164,1582,1659,8,216,1323,406,170,323,145,1013,968,1447,1019,1614,919,899,1628,1770,1084,1778,1950,1286,1536,1191,729,1414,1752,90,29,538,1400,1070,1619,926,485,979,1374,1650,323,1673,442,1267,1318,769,370,352,6,734,1932,482,332,1151,1851,750,637,1526,162,1431,312,441,1409,861,602,1441,1415,146,516,467,1828,786,1323,187,1177,809,1587,1084,1641,1503,1228,1612,1262,1357,1571,308,1815,282,837,1153,1056,1718,1075,78,561,728,975,912,888,657,1545,1646,263,1455,119,351,1526,1267,664,581,542,1370,855,622,1802,1065,883,1415,1436,1599,1473,513,350,730,1071,1898,710,23,679,21,1486,1454,1295,888,1288,451,1438,1554,1197,924,719,1861,816,414,1934,755,1266,1927,635,49,1338,1575,1665,948,1518,1581,611,1201,1114,781,653,1215,190,1189,1773,1971,544,1727,1790,96,426,722,1203,1927,235,1249,295,911,900,1923,1472,1190,1178,240,312,709,563,38,1285,1695,1061,1198,617,846,1511,168,1264,79,702,391,1465,1179,1983,257,848,190,604,648,550,1895,1482,689,322,1226,1642,781,96,955,21,525,1967,1495,1873,1625,1073,1173,1493,355,338,1804,1465,707,536,915,1169,1780,1668,468,1758,1540,90,418,1319,1516,394,1950,450,1539,1480,1747,956,124,810,1120,900,566,1304,361,1708,1371,1843,1141,1567,96,856,318,1816,202,956,984,1565,1010,1090,1100,252,1351,1178,563,350,15,707,55,967,572,1250,1497,1524,686,1374,480,1263,491,910,1494,773,1134,60,1313,286,1087,1290,368,1923,297,504,463,1650,801,444,1671,1125,862,1803,1755,182,262,4,1958,1161,804,128,1507,793,647,952,1672,1881,1555,1562,727,1474,656,525,1655,761,801,68,939,416,124,246,1286,1585,1892,574,1630,1261,243,1069,244,1253,1894,1193,1327,466,428,1660,1891,718,249,561,296,805,1788,1802,287,41,73,299,863,984,1237,917,827,1576,73,608,1366,1396,222,1724,498,1279,1089,978,1730,1983,80,1010,1772,143,1261,34,661,236,17,1538,114,1753,1825,497,480,1319,1715,1072,1119,1970,1529,1273,1560,308,560,529,1273,746,1676,671,410,571,1503,1257,344,47,1792,741,1370,255,1532,1436,1389,1921,1921,740,1937,915,785,1608,392,676,1538,1720,1710,252,276,1327,1526,1191,1099,243,971,994,254,938,42,1351,201,1223,877,1882,1180,477,774,599,384,1891,1291,800,1333,1702,285,629,538,880,226,12,1044,1240,622,187,959,445,921,1543,1548,871,704,8,3,1802,542,667,463,925,1336,1874,1392,1591,503,1532,1902,812,1842,1798,122,1466,418,905,1196,672,330,1333,1012,811,1675,44,254,156,1579,1002,1868,581,630,692,1542,325,547,1862,1280,264,1441,1201,689,678,1511,1184,1037,1971,508,777,1717,1308,827,262,1171,1655,553,1850,897,172,1319,348,1623,1444,316,569,1230,1501,288,711,540,1114,1880,1429,1548,1323,1150,816,1190,671,1621,9,252,115,696,638,1505,71,784,1849,1662,583,1985,1094,251,58,1677,1444,999,563,845,601,1818,129,1499,1366,1990,1048,20,1757,1641,1623,1789,1508,1100,1340,926,157,240,1938,1500,458,386,1331,1040,1318,1891,1869,1698,991,977,897,909,1742,1918,74,1885,1696,1182,437,791,102,607,663,1950,717,1217,514,913,544,1757,1912,1742,1626,563,640,1358,127,1840,106,272,1418,1948,1175,1580,377,1799,500,532,635,1946,355,1538,974,1463,1411,1948,1608,214,445,456,1557,594,1434,456,833,1346,1016,1216,1663,549,1778,195,1462,1352,1345,361,779,577,1735,838,1927,762,1948,1741,529,739,1267,535,685,361,1226,1765,986,1445,723,493,1092,1542,1246,298,1097,1626,1676,1172,393,1285,642,1164,1251,1526,891,109,850,1765,644,288,1956,121,1413,1367,983,582,229,1454,649,1160,781,613,944,1614,398,1696,633,1835,372,1813,11,501,1578,306,130,72,1860,1556,212,748,152,1473,1471,451,810,1008,67,457,109,542,398,747,1392,1480,463,1682,1821,1905,1503,1098,219,1633,648,407,1948,510,1783,1802,1315,298,353,1158,461,995,326,1728,203,926,36,224,800,457,117,1367,1118,1665,1256,1522,1147,830,1975,491,1352,1056,1168,1070,827,905,608,455,712,1358,1143,99,1843,1962,800,1108,117,1499,1517,776,1520,1030,1718,340,1307,1646,457,566,286,1779,1343,248,1686,1411,963,1211,574,1029,1034,1929,287,1668,1985,331,851,885,207,901,858,7,1671,1662,766,501,1147,1141,84,1806,736,1904,1432,1468,1937,1757,919,932,1961,207,826,822,1522,278,1056,63,1813,273,317,1683,890,575,515,639,189,1089,317,1516,380,1402,358,435,291,280,1060,19,1115,1564,529,761,618,92,504,633,564,1711,819,1287,1090,1996,1357,1681,223,754,955,489,1293,1918,1233,1125,1424,911,1817,1728,851,95,1924,960,1268,1372,1775,946,1921,1557,1807,1218,683,594,155,1988,1812,1230,1368,1610,613,1218,1830,1559,1738,1667,1856,787,319,1612,933,1789,1680,1407,1063,1224,1817,39,1698,440,1390,1948,218,1736,434,1450,425,723,1507,1360,26,1608,1497,903,570,755,807,512,1809,365,1135,1605,956,626,1569,1928,1793,1154,1215,1578,1120,1103,1076,1267,502,1754,402,957,1772,1953,1233,1428,1291,1218,1343,1902,388,1890,317,1284,1996,131,1972,1146,1920,153,842,1030,1714,495,946,1161,645,1702,1560,174,701,1248,1205,1949,1120,45,1580,133,1402,1391,1652,1463,278,1684,616,1468,603,759,964,649,640,192,1355,1738,708,401,1526,1114,657,1910,1955,1984,143,595,1490,1418,173,1274,668,1828,881,482,953,1992,1015,1762,582,1208,1094,1334,274,683,710,469,494,735,935,1431,502,921,1321,305,1907,668,1434,581,1936,510,1416,1821,150,523,530,255,810,1049,1156,658,1625,1305,220,1343,97,1973,507,619,1176,359,839,1550,451,1221,585,372,1589,854,463,400,1255,530,119,1772,1208,1886,1433,1877,1815,1353,1038,1808,1686,1213,7,683,660,1400,1189,181,1852,605,1145,131,982,1809,177,504,1710,1825,400,1649,189,937,328,1119,558,1240,954,1923,1594,776,780,1557,1238,1046,1768,1655,221,3,696,602,500,1124,857,1951,736,1638,1607,1996,1506,1523,1695,333,1510,1346,875,1763,446,1564,741,376,803,350,282,1156,1284,1570,93,967,1067,975,1747,1233,633,1223,1263,1195,1384,816,165,1054,748,543,81,863,24,1531,1369,1509,648,1493,721,621,1129,260,1226,763,1359,211,856,1732,1519,1667,1845,1333,1294,1867,1931,1454,1629,607,923,787,1736,138,571,56,565,1420,204,67,472,1319,1102,1454,1290,1849,1074,1439,1530,1050,1209,1471,1929,1586,1273,67,1055,1675,710,1723,1206,1431,734,1212,1302,217,1459,1135,2,1096,553,1057,759,990,374,1074,1036,1616,1070,1156,394,823,1589,110,678,393,1094,506,23,922,1731,407,879,866,234,1251,808,1345,323,1731,1231,802,370,2,1879,110,1309,1087,1148,1216,240,788,1079,925,1713,1983,182,1910,1154,1628,1833,1543,1406,1314,446,1645,1838,734,149,744,18,1878,1182,935,393,333,1735,1940,960,505,1439,1459,1389,117,1245,1403,577,1828,884,110,81,315,1654,1125,427,1661,734,1658,1742,394,1751,292,683,19,817,48,138,1386,1759,1397,659,1748,752,314,1106,1832,1084,965,461,790,1262,1125,1281,1357,185,912,1770,69,1603,1949,1926,1875,570,522,1739,1003,1126,850,1903,405,916,1053,21,640,961,904,1759,1527,1318,973,925,421,1822,1243,944,1452,1656,1807,690,565,1942,721,149,1722,94,624,1885,83,1134,208,769,538,1703,1138,944,412,973,1510,1499,1703,1200,1444,812,679,1104,909,41,1200,1827,366,723,586,1674,1332,1950,1391,343,445,1105,922,1895,1144,597,841,145,1538,1605,1703,725,1567,256,1767,516,1053,243,1928,1677,722,323,1110,1993,804,1688,970,1751,296,654,1241,1867,487,660,1586,494,836,29,276,1803,1793,461,555,1186,1669,1744,32,1581,1132,622,937,143,1440,323,1598,977,989,1684,1964,157,1284,1362,538,1749,1911,1098,548,48,620,488,1710,1764,1103,254,418,354,1563,1456,1717,1244,1666,636,885,1135,1974,1356,985,1134,449,1092,1223,1908,1123,959,1456,1600,530,242,689,1706,1985,181,1917,651,321,5,150,1262,155,667,949,882,1300,250,1352,1316,1395,1516,1497,350,365,573,1805,1051,1796,112,1072,1565,816,1200,1293,647,580,91,1579,614,1957,1016,11,1971,1507,435,759,406,1333,713,329,1382,927,1681,1268,44,1576,1071,176,662,443,1266,1373,321,1897,362,53,81,207,1988,1282,1338,180,870,1672,1576,835,1596,1086,257,1720,552,210,58,1952,1509,337,1165,578,1810,207,853,1359,651,1249,1073,1556,1395,1069,1252,827,418,1518,37,810,1433,206,200,514,769,773,1407,1075,1580,1798,103,8,1438,652,192,1520,297,1177,762,1996,276,499,1559,235,1252,843,1430,555,714,687,1458,1329,851,95,999,73,355,1573,1360,664,887,299,305,789,690,65,1137,211,316,1770,561,961,1931,1825,50,1029,165,287,1922,1664,984,1095,1876,871,1552,1227,162,199,535,141,151,413,846,1328,1483,145,1265,333,1542,114,1937,77,1454,21,1189,839,1345,1691,1646,719,63,582,123,952,1100,228,244,895,906,735,1272,41,345,903,1111,906,491,83,1947,1121,483,350,1510,1594,1675,95,1403,55,776,630,491,1861,1220,1893,1802,377,470,1848,1917,1799,1481,678,309,1743,1042,1371,617,1458,209,766,301,2,563,1693,1664,1225,488,1260,1707,898,206,912,775,1843,791,340,478,1395,858,1835,1842,46,1169,185,1172,622,1868,1709,1581,1817,1553,513,670,451,1920,577,1312,1278,190,749,1017,1696,31,257,1857,1202,206,818,1386,1934,664,1950,1573,1148,281,566,1167,960,984,468,1502,1223,1466,1799,183,1853,222,1090,1646,1470,110,952,31,1684,1174,1043,373,879,924,382,544,1833,1822,1609,942,23,161,290,1382,1945,1081,852,1157,1320,925,1256,748,1497,666,976,141,922,607,1414,1226,1003,1093,305,244,222,439,242,749,834,1798,1886,65,996,1184,979,685,1672,1382,726,607,161,939,1671,1052,580,1984,1638,553,162,1070,837,863,701,1776,1732,671,987,273,1762,1583,586,1586,1510,1338,1799,756,1414,1727,1142,1639,606,1193,202,545,1989,568,203,436,133,918,1125,1922,1080,981,732,1742,1671,136,1334,1981,465,1406,645,1713,866,1438,1569,1313,1531,939,261,139,1667,1540,309,813,1311,1546,1375,1816,1174,1556,1151,615,1157,1403,1955,43,1124,402,1830,1149,31,1360,472,239,1997,1324,851,326,422,534,1844,1698,1740,1549,1750,846,892,1020,1011,1448,1130,1064,987,1634,1238,1732,138,258,1751,514,1449,1392,293,1369,1435,753,599,237,1592,292,337,506,1608,1661,1312,408,204,1776,145,803,1933,187,29,323,786,493,650,1352,1953,503,1867,798,1570,361,1242,138,809,376,27,1696,1151,744,681,629,181,1910,1527,582,1752,765,640,1491,866,418,1552,496,108,1740,1878,1430,979,1420,443,862,1980,1733,1027,1153,1774,1759,1292,1506,290,243,14,461,1093,852,183,1819,883,1011,102,462,446,61,1039,1026,1917,953,558,913,1701,185,1106,1592,869,1221,1949,681,1416,1086,1061,1750,1176,384,54,1338,784,1430,1737,1149,494,1738,412,1872,1211,564,1483,1637,587,740,1489,528,1509,506,142,1160,838,564,469,1771,728,72,1656,791,1385,1790,1675,381,598,1116,1301,881,1884,204,1609,662,1608,907,1537,334,1894,742,621,785,703,620,489,1017,890,1538,1204,253,610,1962,1058,1278,1899,118,908,488,785,1913,644,607,763,1699,1886,551,1989,1601,1507,1405,1024,1630,1063,1975,485,1297,1745,1893,436,1946,924,737,1867,1534,900,137,1105,55,937,342,502,357,188,1200,1244,1542,1594,41,612,690,1357,1417,566,1108,1078,170,966,1836,161,1804,1294,1625,559,616,1211,1096,475,577,796,1320,107,404,1814,1513,1017,813,1847,1085,1240,415,1643,1747,707,1220,518,1909,89,1224,1163,71,648,42,1687,440,1193,64,1259,487,731,89,172,662,1915,920,1688,979,866,884,1499,1709,1485,1738,1152,1878,833,1945,283,1800,671,770,997,363,770,1186,244,290,67,36,536,1079,273,442,1840,1862,1016,1913,1,884,128,127,1532,830,1150,855,1117,1719,667,1003,670,1576,558,225,1297,1608,748,1090,1,1105,579,267,1472,1773,1360,1691,1812,1733,1223,1191,1535,1887,1854,540,1687,1892,1210,1392,1421,1438,799,87,1894,1065,639,785,1799,1230,1461,895,401,845,282,1275,404,1004,1910,167,1507,118,1502,341,1979,1180,1750,1403,107,371,796,1758,1854,733,1473,1173,1578,1127,959,1430,1145,1187,442,1019,1292,1502,885,358,1575,734,1495,488,1749,1892,1978,732,1926,485,176,1277,1344,1775,1196,1141,112,836,590,515,749,1652,722,917,881,1966,1882,1164,928,1100,255,1597,1133,461,1346,1548,770,960,1929,1514,877,56,153,1,357,1643,1854,1513,1798,506,1707,650,1842,1561,284,1789,1461,587,626,312,1970,1693,414,1852,1135,1212,346,525,208,261,1793,1619,1239,677,1353,700,509,1544,370,1625,419,38,38,397,698,808,1161,367,247,601,178,726,1487,1366,1540,766,1542,1544,1038,879,1106,1763,1163,1758,326,1666,108,1778,1570,1081,502,1009,1391,1256,454,854,563,377,22,754,1503,89,696,1951,950,237,1969,762,222,1547,1621,348,1913,465,786,427,357,869,1406,919,1717,1885,162,1981,35,1513,1479,1403,90,282,696,835,403,1663,996,812,239,454,190,1046,949,843,1947,955,487,398,568,1900,458,664,889,1090,1533,1621,1419,1635,1578,1698,1297,1706,1339,1571,164,277,1025,470,549,1418,1641,195,851,1602,1404,583,1528,1001,90,625,1570,233,661,1963,856,540,7,1984,498,1849,1154,227,1746,1704,1775,322,567,524,355,183,1483,1156,1848,1673,756,1199,1173,1451,1531,1071,1390,1239,10,1265,1903,205,265,796,534,699,1781,1279,1802,1049,321,1624,270,1643,1200,807,284,1010,581,696,1958,1128,864,1386,1749,1661,778,29,462,1365,1261,614,30,1364,726,670,915,1525,1806,1366,468,1646,173,1970,1102,1675,515,134,1609,1689,1284,1989,1475,834,292,491,531,959,1749,1022,788,1159,1854,1680,1792,1943,508,253,1358,250,1267,330,5,1027,109,1529,1956,1590,120,1297,35,1490,1689,267,311,1096,311,1627,825,622,580,1477,1254,1808,1475,1645,847,977,536,917,478,695,1014,1173,1171,1737,594,1370,1921,1590,779,867,171,211,548,44,782,249,351,684,1842,1459,1061,1103,156,1530,965,1471,1756,32,390,1317,1294,710,55,1677,632,1848,1746,841,1496,910,414,1198,1534,187,1270,1114,1613,659,1995,338,701,1809,641,1890,1192,1577,325,1902,1991,1206,308,1389,1234,179,1550,407,957,967,1342,1574,582,1815,100,423,547,278,1920,553,1932,727,985,43,425,1543,425,109,1468,227,710,1464,1926,1127,1183,348,129,1014,821,708,625,229,815,1480,490,1602,72,460,538,1881,1219,719,1275,879,1217,35,1945,63,1172,313,1498,794,429,462,844,955,564,692,219,1162,1342,707,19,303,1253,752,1934,598,1719,1005,1742,920,546,1250,1586,1579,746,1330,98,303,1299,1335,1200,1622,952,985,933,381,657,201,150,598,744,1311,1428,1387,1401,1865,1037,163,1585,1535,1301,1852,1933,1065,1211,1316,1782,1729,1626,726,880,290,1899,84,901,901,1287,1628,325,1935,971,1330,816,211,1050,1212,1660,1574,1327,687,1374,1312,1263,1665,73,365,906,615,689,1810,1179,1330,1644,575,326,587,57,1860,1907,1449,1085,236,143,1397,1502,1877,985,1038,88,917,1738,1592,1944,1375,580,1878,310,633,1832,30,1991,935,1311,1640,976,1867,619,569,1355,1295,1700,1130,1112,725,1527,869,901,1560,1243,1660,397,1211,611,1330,1308,546,1114,543,647,632,1556,147,365,1247,486,716,1918,125,320,497,890,417,479,486,1237,307,1396,1847,1272,1293,1739,1400,1959,55,1692,1386,637,1430,1631,240,1744,407,51,1582,647,1667,1070,1147,1168,1589,382,1872,1909,220,964,1865,947,1169,424,464,1025,1890,293,114,1798,1331,134,274,259,409,1804,83,916,1284,1696,984,1827,1903,1338,1053,1080,780,1158,1224,817,1480,781,146,386,775,1696,884,731,947,632,1189,598,1200,498,1543,1656,1651,210,1716,134,1869,1278,1032,1053,439,1470,88,1665,500,412,116,1176,752,461,738,352,1874,699,1301,1116,841,391,1541,697,106,748,1769,1469,1101,336,1314,25,52,1989,438,1628,542,1554,1434,590,1834,1313,1142,1702,376,1443,1582,302,495,1330,1942,1059,729,1110,1621,90,772,256,562,1491,489,572,1585,1874,1001,1427,1942,1012,263,1581,1805,1176,146,436,1925,271,468,70,1152,348,1948,1889,1065,1600,552];